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Abstract 

It is shown that among the orthogonal sets of EPR (completely entangled) 
states there is a unique basis (up to equivalence) that is a also a perfectly 
resolved set of coherent states with respect to a pair of complementary ob- 
servables. This basis defines a lattice phase space in which quadratic Hamil- 
tonians constructed from the observables induce site-to-site hopping at dis- 
crete time intervals. When recently suggested communication schemes 0] are 
adapted to the lattice they are greatly enhanced, because the finite Heisen- 
berg group structure allows dynamic generation of signal sequences using 
the quadratic Hamiltonians. We anticipate the possibility of interferometry 
by determining the relative phases between successive signals produced by 
the simplest Hamiltonians of this type, and we show that they exhibit a 
remarkable pattern determined by the number-theoretic Legendre symbol. 
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Several proposals have been made recently[[T], for employing EPR states|| 
in cryptographic and other communication schemes. Evidently we are no 
longer to regard these states as theoretical curiosities useful only for discus- 
sions of the foundations of quantum mechanics. In this paper we will develop 
the theory of EPR dynamics, showing that EPR states form a natural lattice 
with a finite Heisenberg group structure, and we will explore the physical 
and mathematical consequences of that structure. 

For the purposes of our discussion the term EPR states will refer to the 
subset £ of completely entangled states in a two-particle Hilbert space H, 
where each one-particle Hilbert space 7i n is of finite dimension N. It can 
then be shown that all such states are of the form: 

N 

\S) = N~ 1/2 \j, l)\j u , 2), (1) 
j=i 

where j labels any one-particle basis, and IA indicates any one particle anti- 
unitary transformation of the state. Thus, e.g. the familiar Bohm state 
(the spin-0 state of two spin-1/2 particles) is obtained in the case N = 2 
by choosing U to be the time-reversal transformation. Note that the anti- 
unitarity of U results in \S) being independent of the choice of basis so that 
EPR states act like unitary scalars. Since every anti-unitary transformation 
can be obtained from one of them by applying a unitary transformation, we 
may select a fiducial EPR state and obtain all the others from it by applying 
a one-particle unitary operator u to particle-2. Thus it makes sense to denote 
the set of EPR states for given iV by \u) as u runs over the group Un of N 
by iV unitary matrices. If u, v are two such matrices we write: 

\uv) = u\v), (2) 

in which u on the right side acts on particle-2, and from (1) we have the 
elegant formula for the scalar product of two EPR states: 

(u\v) = N- l Tr{v)v). (3) 

When we speak of orthogonal it's it will be in the sense of (3). Because of 
the one-one correspondence we will now drop the ket notation and simply 
use u to denote either an EPR state or a one-particle operator. 

There are clearly N 2 linearly independent EPR states, so that they span 
the two particle hilbert space. However, linear combinations of EPR states 



2 



are not in general EPR states so that they themselves form a Riemannian 
manifold — not a subspace — in the two particle space. Thus one produces new 
EPR states from old ones by multiplying w's rather than by adding them. 
This is the basis of the Bennett- Wiesner communication scheme Jl|] which 
works in the following way: Communicators Alice and Bob agree on a set of 
iV 2 mutually orthogonal u's, say m, ■ ■ ■ ,u^2 with u\ being the initial EPR 
state prepared by Alice. Any such set of u/s will be called an EPR-basis. 
Particle-2 is sent to Bob who applies any one of the N 2 operators UjUi . 
This has the effect of transforming the two-particle state into Uj, and he then 
returns particle-2 to Alice. Since she owns both particles she can ascertain 
which of the N 2 orthogonal states the system is in by means of a generalized 
Stern-Gerlach apparatus. Now it is important to recognize that Alice cannot 
unilaterally decide to change the initial state from U\ to one of the other basis 
states e.g. w 2 without informing Bob. The reason is that UjU\ x U2 will not in 
general coincide (up to phase) with any one of the N 2 uj's. Moreover, even 
if Alice does not change the initial state, Bob is still restricted to a single 
application of one of the operators UjU^ 1 , i.e. he cannot employ a dynamical 
process that might involve an arbitrary product of u/s. The reason is the 
same. 

Now let us observe that both of the limitations just described will be elimi- 
nated if we are able to choose the N 2 Uj 's in such a way that they are not only 
mutually orthogonal but also form the ray representation of a multiplicative 
group Q. Let us see that there is a choice, and (up to equivalence) a unique 
choice, of the set of Uj's that will have this property: 

We begin by observing that the qualifier "ray" is essential in that there 
will in general be no non-trivial true representations. To see this observe 
first that Q cannot be abelian, since with N x N matrices at most N linearly 
independent ones can commute. Now suppose that N = p, where p is prime. 
It is known that the only groups of order p 2 are abelian, namely the cyclic 
group of order p 2 and the direct product of two cyclic groups, each of order 
p. The first possibility does not give us a non-abelian result even when 
we extend to a ray representation by allowing arbitrary phases. However 
the second one does. To see why one need only recall how the coordinate 
and momentum operators X, P of a particle each generate abelian groups 
e iaX^ e i/3P faofc a ] so commute with one another except for a phase multiple. 
This immediately suggests how to construct the solution in the case where 
N is a prime and leads us to expect a finite Heisenberg group. It will turn 
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out, in fact, that the Heisenberg group is the only solution for non-prime TV 
as well — provided that the EPR states are not composites of simpler EPR 
states. In composite cases the wave-function will factorize and the associated 
group will be the direct product of lower order heisenberg groups. 

From the analogy with the e iaX , e l/3P operators, let a, r be unitary oper- 

(2) 

ators in the N- dimensional particle-2 Hilbert space 7i N satisfying: 

gt = ujra, lo = e 2m/N . (4) 

These can be realized by introducing a basis \j) , j — 0, 1, • • • (mod N) in 
Tiff and letting 

o\3)=<j\3), r\j) = \j + l). (5) 

(Note that t\N - 1) = |0)). We now define the N 2 u-matrices of our EPR 
basis to be: -u(j) where j = (j, k) with j, k — 0, 1, • • • , TV — 1 and 

«(j) = e -^3k/N a 3 T k_ (6) 

With this choice of phases we have the simple group multiplication law: 

= e^'/A^j + j / )> j x j/ = jk > _ kj >. (7) 

This is analogous to the quantum mechanical rule for multiplying operators 
of the form u(a,/3) = e^ aX+ P p ) and defines the finite Heisenberg group Qn- 
Note that the phase factor on the right is such that the operators on the left 
commute whenever j, j' are linearly dependent, whence in particular u(nj) = 
(■u(j)) n . The trace-orthonormality of the w(j)'s may be verified by direct 
computation. Note that the mutual orthogonality of the w(j)'s follows from: 

Tr(u(})) = N5j, , (8) 

where o is the zero vector. 

The Heisenberg group structure we have obtained shows that the states 
of the lattice are exactly analagous to the coherent states associated with the 
coordinate-momentum Heisenberg group with the but with discrete-valued 
conjugate observables a and r. We will therefore refer to the distinguished 
set we have constructed as a coherent EPR basis. Note that the usual co- 
herent states do not enjoy the orthogonality relationship of the iV 2 coherent 
EPR states. The fact that the coherent EPR basis states are in this sense 
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completely resolved expresses the circumvention of the uncertainty principle 
in the non-invasive measurements performed on EPR states. 

As we have noted, the great virtue of the group property of the coherent 
basis in the BW communication scheme is that an arbitrary sequence of tt's 
from the basis can be applied, and an arbitrary element from the basis can be 
unilaterally chosen to be the initial state. This flexibility also makes possible 
the process we describe next, namely the dynamic generation of sequences at 
discrete time intervals through the action of a suitable Hamiltonian H. Such 
a Hamiltonian must have the property that the associated time evolution 
operator U (t) obtained from the Schrodinger equation idU /dt = HU will 
transform elements of the basis into one another at designated times t = {t n }. 
Thus we must require: 

U(t)u{j)rf(t)=utf). (9) 

Replacing j with nji + n 2 j2 where ni,n 2 are integers and using (7), one 
deduces that j' must be related to j by a linear transformation under which 
the cross-product is invariant. Thus each U must correspond to an element 
Ai of the group SL2(Z/N) consisting of two-by-two matrices with elements 
in the ring of integers mod(N) and unit determinant (mod N). 

In order to simplify the discussion without affecting the physics we will 
from here on assume that iV is a prime p. The reason is that Z/p will then 
be a field Z p , and so we may do matrix manipulations just as with complex 
numbers, the condition for an inverse being simply that the determinant not 
be divisible by p. (No eigenvalues will have to be computed, so the fact that 
Z p is not algebraically closed will not cause difficulties.) Generalization to 
non-prime N is straightforward. 

Our problem now is to construct unitary operators U_m such that 

U m uWm = <Mi). (10) 

with M. G SL 2 (Z p ). One guesses the answer based on experience with X, P 
in quantum mechanics, namely that quadratic forms in X, P generate linear 
transformations of the operators. By the completeness of the tt(j)'s we know 
that U M can be expressed as a linear combination of them. We are thus led 
to try linear combinations in which the coefficients are phases constructed 
by exponentiating quadratic forms j Qj in which Q is a two- by-two matrix 
and the tilde indicates a row vector. Indeed we will find that (10) can be 
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implemented with: 

U M =J2e (m/2p)]QMi u(i), (11) 
j 

or possibly a degenerate form of this in which the double sum reduces to a 
simple sum. 

Let us first exploit the fact@ that SL 2 (Z P ) is generated by the two ele- 
ments M. = p, x with: 

One readily verifies that the corresponding Um will be the degenerate forms 
of (11) alluded to. In fact, making use of the familiar character identitiy: 

Ee 2 ™ /p = <W (13) 

n=0 

where the Kronecker symbol is mod(p), a straightforward calculation will ver- 
ify the following formula for the fT^'s corresponding to the cyclic subgroups 
containing the two generators: 

1 m 1 \ tt _ ~nimj 2 /p 



j 

■ M= (m- 1 l) U M = J2e mmk2 K(0,k). (14) 

Sums are from to p — 1. The operators U p , U x corresponding to the group 
generators p, \ are obtained by setting m — 1. (Caution: In going from the 
left to the right side of (14) the m corresponding to m _1 in Z p must first 
be written as an ordinary integer mod(p). Thus e.g. if p = 5 and m _1 = 3 
appears in the matrix on the left, its inverse m = 1/3 should be written 
as m = 2 in the exponent on the right, not directly inserted as m = 1/3.) 

One can now, in principle, find a Um fc> r any M. by writing it as a 
"word" in the letters p,x, replacing them with U p , U x , and multiplying out the 
C/'s. This would be unnecessarily tedious as the following formula indicates: 
Suppose that in (11) we put: 



Q. 



M 



2a b 
b 2c 
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with integers a,b,c and with the restrictions on the discriminant A = b 2 — Aac 



(i) A ^ l(mod p) , (ii) A = 1 (mod 4) , i.e. b odd. 
Then it can be shown that Qm is related to Ai by a Cayley transform: 

where the computations in (15) are in Z p . Note that condition (i) on A 
insures that the inverse in (13) exists and (ii) is found to be needed in the 
course of calculation to permit use of (13). 

While we shall not make use of it in the present paper it is interesting 
to see from (15) how the analogue of the canonical structure of quantum 
mechanics is expressed in the finite lattice phase space of EPR states: If TZ 
is a unimodular matrix one verifies that TZ~ x v = vTZ so that (14) continues 
to hold under the transformation: 

M -> TZ^MTZ, Q M -> TZQ M TZ. (16) 

Thus each Um producing a "hopping" of EPR states from one lattice site 
to another will have a counterpart under the canonical transformation TZ 
which, as one sees from its relation to u, is a finite symplectic transformation 
of the lattice. Note that TZ preserves the discriminant and therefore the two 
conditions used in (15). 

Having now developed techniques for implementing (10) let us next exam- 
ine the simplest example of a dynamical process that will produce a sequence 
of EPR states, namely an analogue in the lattice phase space of free particle 
motion. We produce this by iterating the generator p of the first cyclic group 
in (14), i.e. we define: 

U(t) = (U p ) 2 \ t = 0,l,.-.. (17) 
An effective Hamiltonian H p can be associated with this by: 

U p = e- iH »' 2 , (18) 

the additional factor of 2 having been inserted anticipating a simplification 
below. Thus (17) will be the formal solution of the corresponding Schrodinger 
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equation determined by this Hamiltonian. A formal solution, however is not 
good enough for our purposes — we require an explicit formula for U(t). We 
note that 

(U p r = e^U p », p 2i =(J f), (19) 

and so, in view of (14), we do have an explicit formula except for the phase 
factor. Now it is true that one does not need to know this factor for the 
computation of (9), since the reciprocal appears in U'. Thus if we are only 
interested in application to the BW communication scheme we require noth- 
ing more. However, we wish to go further than merely identifying the signals, 
in particular we envisage the possibility of doing some kind of interferometry 
with them. This will require a knowledge of the phases in (19), and as we 
shall see, they have a truly remarkable structure. 

Note first that from (8), taking traces on both sides of (19) will give: 

e im = p -i T r((U p ) 2t ) (20) 

The right side has the structure of a partition function and can be manipu- 
lated in the same way. Thus if one inserts the right side of the first equation 
in (14) for U p (with m — 1) there will be a product of sums indexed by 
hi hi ' ' ' 5 32t containing u(ji + ■ • • + j 2 t, 0) which has zero trace unless the 
sum of the j's is mod(p). One can then use (13) to pick out this term 
using a standard trick and obtain: 

Tr((U p r)=J2(F(n)) 2t , (21) 

n 

and a completion of the square gives: 

F(n) = e - inj2/p e 2winj/p = S(-2p)e i ™ 2,p . S{p) = £ e 2 ™ 2/p . (22) 

j n 

Thus 

=p-\S{-2p)) 2t S{p/t). (23) 

The function S(p) is known as a Gauss sum and it is fundamental in the 
solution of quadratic diophantine equations. Let us examine the expression 
we have obtained a little more closely using the known exact expression 0] 
for S(p/t) for an arbitrary odd prime p namely: 



(24) 



where the Legendre symbol is defined by: 



t \ _ f +1 if i = a square mod p , , 

p J \ — 1 if t ^ a square mod p 

Observe that if an arbitrary constant is added to the Hamiltonian in (18), U p 
will be multiplied by a phase which will in turn produce a phase to the 2t'th 
power in (23). Hence the argument of the factor (S(—2p)) 2t can be "gauged" 
away along with the t independent phase J (— 1/p) in (24). Since we know 
that the left side of (23) is unimodular it follows that the modulus of S(— 2p) 
must be just ^fp. Thus up to gauge we have established the extremely simple 
fact that: 

\p 

i.e. the time-evolving phase of the "free" EPR state follows a pattern of +l's 
and — l's in a manner with basic number theoretic significance. Just how 
simple this result is may be appreciated as follows: The notion of "sign" 
in the usual sense does not exist in the field Z p , but, if for real numbers 
we definie a positive number as one that is the square of something while a 
negative number is one that isn't, then the notion generalizes to Z p as the 
Legendre symbol. It can also be shown that that for p > 2 there are just as 
many squares (quadratic residues) as non-squares. Thus we have obtained 
the pleasing result that the analoge of free particle motion in the EPR lattice 
is characterized by a wave function with the analogue of a sign alternating 
phase! The computation of the Legendre symbol is facilitated by its well- 
known factorization law which reduces it to a product of Legendre symbols 
whose upper members are the prime factors of t. These in turn obey the 
celebrated and profound Gauss law of quadratic reciprocity relating (|) to 
It is clear from the above discussion that when we come to investigate 
and classify more general lattice Hamiltonians we will encounter generalized 
gaussian sums (theta-series) |6|, |7j and will have to invoke the general the- 
ory of quadratic diophantine equations. It thus appears that we have just 
scratched the surface of fruitful connections between the lattice dynamics of 
EPR states and one of the richest areas of contemporary mathematics. For 
example it will be of utmost interest to ascertain the quantum mechanical 
significance of Gaussian quadratic reciprocity. 




9 



I should like to acknowledge useful conversations with L. Washington and 
A. Dragt. 



References 

[1] Bennett, C. H. and S.J. Wiesner,1992, Phys. Rev. Let. 69, 2881 . 

[2] Bennett, C. H. G. Brassard, C. Crepeau, R. Josza, A. Peres, and W. 
Wooters, 1993, Phys. Rev. Let. 70, 1895 . 

[3] Einstein, A. B. Podolsky, and N. Rosen, 1935 Phys. Rev. 47,777 

[4] Fivel, D. I. 1994 Preprint UMD-PP-132, |hep-th/9404178| 

[5] Hall, M. 1959, "Theory of Groups", p. 51, (MacMillan). 

[6] Hua Loo Keng, 1982 " Introduction to Number Theory" , p. 367, (Springer- 
Berlin) . 

[7] Schoeneberg, B. 1974, "Eliptic Modular Functions" , p. 218, (Springer- 
Berlin) . 



10 



